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Abstract 

The Kneser-Hecke-operator is a linear operator defined on the complex 
vector space spanned by the equivalence classes of a family of self-dual codes 
of fixed length. It maps a linear self-dual code C over a finite field to the 
formal sum of the equivalence classes of those self-dual codes that intersect 
C in a codimension 1 subspace. The eigenspaces of this self-adjoint linear 
operator may be described in terms of a coding-theory analogue of the Siegel 
^-operator. 
MSC: 94B05, 11F60 



1 Introduction 

The paper translates the lattice theoretic construction of certain Hecke-operators 
from ^H] to coding theory. It only deals with linear self-dual codes over finite fields. 

There is a beautiful analogy between most of the notions for lattices and codes 
provided by construction A (see for instance [Sj, [IB], Theta-series of lattices 

correspond to weight-enumerators of codes. Whereas theta-series of unimodular lat- 
tices are modular forms for certain Siegel modular groups, weight-enumerators of 
self-dual codes are polynomials invariant under a certain finite group, called the as- 
sociated Clifford- Weil group, and in fact the main result of [THj shows that these 
weight-enumerators generate the invariant ring. However, this generalized Gleason 
theorem is not true in such generality for lattices (see for instance jHj). One impor- 
tant tool in the theory of modular forms is Siegel's ^-operator that maps the genus-m 
Siegel theta-series of a lattice to its Siegel theta-series of genus m — 1. An analogue 
of this ^-operator was introduced in coding theory by Runge [19J to generalize Glea- 
son's theorem to higher genus weight-enumerators of binary self-dual codes. Also 
theta-series with harmonic coefficients have a counterpart in coding theory (see pQ, 
0). One missing concept in coding theory is that of Hecke-operators, which are an 
important tool in the theory of modular forms. Certain of these Hecke-operators may 
be expressed in terms of lattices (see [TH], [Uj, |0j). The present paper translates 
this concept to coding theory. This also answers a question raised in 1977 in 

There are slight differences from the lattice case. 

(1) For codes this method only yields p- local Hecke-operators, where p is the char- 
acteristic of the field, whereas for lattices Hecke-operators are defined for all primes. 

(2) In the theory of modular forms, the Hecke-algebra is generated by certain double 
cosets of the Siegel modular group. For codes such a commutative algebra generated 



1 



by double cosets of the Clifford- Weil groups is examined in jHj. This maps onto the 
algebra generated by the Kneser-Hecke operator. 

(3) The main result of the paper is that in the coding theory case, one can say 
much more about the resulting Kneser-Hecke-operator: The possible eigenvalues are 
known a priori and the corresponding eigenspaces are exactly the analogues of the 
spaces of Siegel cusp-forms. 

2 The general setup. 

Let T denote the family of self-dual codes of length N of a given Type. For a precise 
definition of Type the reader is referred to ^3] or The present paper only deals 
with codes over finite fields F that are subspaces of F^, self-dual with respect to 
some non-degenerate bilinear or Hermitian form 

N 

b:W N x¥ N ^¥,b(x,y) := 

8=1 

where _ : F — ► F is either the identity (in the bilinear case) or a non-trivial auto- 
morphism of order 2 (in the Hermitian case). The dimension of these codes is then 
n := y. The integers n and N will be fixed throughout the paper. 

There are several possible notions of equivalence for these codes. This paper 
always uses permutation equivalence, which means that two codes are equivalent if 
and only if there is a permutation it e Sn of the coordinates mapping one code onto 
the other. Also the automorphism group 

Aut(C) = {n e S N : tt(C) = C} 

of a code is just the subgroup of the symmetric group Sn that preserves the code. 
The results may be easily generalized to coarser notions of equivalence (for instance 
allowing the Galois group to act) provided that one uses the same notion for auto- 
morphisms of codes and that one deals with the appropriate symmetrized weight- 
enumerators such that equivalent codes have the same genus-m weight-enumerator 
for all m. 

Let V be the C-vector space on the set of all equivalence classes [C] with C G T . 
So the set 

B := {[C] : C eJ 7 } 

is a C-basis for V. 

Remark 1. V has a Hermitian positive definite scalar product defined by 

([C],[D]) :=\Aut(C)\5 [CUD] 
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2.1 The filtration of V. 

The genus-m complete weight- enumerator of a code C is a homogeneous polynomial 
in V m := C[x a : a G F m ] of degree N. For an m-tuple c := (c«, . . . , c^) G (F^)™ 
let 

mon(c) = J] xf® G V rn 

ve¥ m 

where for v = (v 1: . . . , v m ) G F m 

a v (c) = \{i G {1, . . . , N} : Cl (i) = u,- for all 1 < j < m}\ 
is the number of columns of the m x iV-matrix defined by c that are equal to v. Then 

cwe m (C) := ^ mon(c) G V m 

cec m 

and cwe (C) := 1. Note that cwe m (C) only depends on the equivalence class of C 
and hence cwe m may be extended to a linear map 

cwe m : V -> P m , cwe m (J^ vc[C]) := w c cwe m (C). 

For m G N let 

V m := ker(cwe m ) < V. 

To define an analogue of the Siegel ^-operator one has to choose an embedding 
e : p- 1 _ > (ai, . . . , a m _i) i— > (ai, . . . , a m _i, 0). Then there are for all m G N ring 
homomorphisms 

x e -i (a) ifaGe(F"- 1 ) 
else. 

Note that $ respects the homogeneous components of the polynomial rings, i.e. if 
p is a homogeneous polynomial of degree N in V m , then G P m -i is either 

or homogeneous of the same degree N. Also $(cwe m (t>)) = cwe m _i(t>) for all 
v G V. Since the complete weight-enumerators of genus n of the basis B are linearly 
independent one gets a filtration 

V := V_i > V > . . . > V n = {0} 

with 

V :={$>c[C]: 5>c = 0} 

[c]eB [C]eB 

of codimension 1 in V. The dual filtration is obtained by letting Wi := V^~. Then 
V = W n > W n _x > . . . > Wo > W_i = {0}. 
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The space Wo is one-dimensional generated by 

a N := | AutCC)!- 1 ^]. 

[c]eB 

Using the Hermitian scalar product one obtains the orthogonal decomposition of 
V associated to this filtration by putting 

y m ■= W m D V m _i = {weW m : (w, x) = for all x G W m _i}. 

Then 

v =±- n m=0 y m (i) 

with y — Wo — (o~n)- Moreover the mapping cwe m yields an isomorphism between 
y m and the kernel of the ^-operator on cwe m (V). One may think of the space y m (or 
the isomorphic space cwe m (y m )) as the analogue of the space of Siegel cusp-forms 
of genus m. In Section 12.31 it is shown that the decomposition (^J) is in fact the 
eigenspace decomposition of V under the Kneser-Hecke-operator T defined below. 

2.2 Kneser-Hecke-operators. 

Definition 2. For < k < n two codes C,D G JF are called k-neighbors, written 
C ~ fc D, if dim(C n D) = dim(C) - k. 
Define a linear operator T k on V by 

T k ([C}) := £ M 

D~ k C 

where the sum is over all fc-neighbors D G T of the code C . The operator T k is 
called the k-th Kneser-Hecke-operator for JF. 

Let T := be the Kneser-Hecke-operator and call 1-neighbors simply neighbors. 

Theorem 3. For < k < n the operator T k is a self-adjoint linear operator on the 
vector space V. 

Proof. By definition T k is linear. For basis vectors [C], [D] G B one has 
lJ £L 5y] \{C'eF: C ~ feJ Dand C C}\ 
= Ed, D \{C ef:C'~ k D and C" C}| 
= Ec-c It ' G : £) ' £ and D ' - 

= TA^kl^' 6 ^ : D ' ~ fc c and D ' - D >l- 

The middle equality follows since the neighboring relation is symmetric and invariant 
under equivalences. Therefore 

(T k ([C)), [D]) = | Aut(D)\\{D> ef: D'~ k C and D' = D}\ 
= | Aut(C)||{C" G T : C ~ k D and C S C}| = ([C], T fe ([L>])). 

Hence is self-adjoint. □ 
Experiments suggest that the operators T k are polynomials in T = 1\. 
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2.3 The main theorem. 

The eigenvalue of T on the space y m depends on the geometry of the underlying 
space (F^, b). To prove the main theorem some more notation is needed: Denote by 

M m ■= { J] < a ■ e a = iV} C p m 

ae¥ m ae¥ m 

the monomials in V m of degree N. 

For a monomial X = Yl a e¥ m x a a e M. m define the rank 

rk(X) := dim(a : e a > 0) 

and let 

M* m := {X G M m : rk(X) = m}. 
For X e M m and subset CcF^ define 

a x (C) := \{c:= (c {1) , . . . , c (m) ) G C m : mon(c) =X}|. 

Remark 4. (%) ax (CO onfo/ depends on the equivalence class of the code C < ¥ N . 

(ii) cwe m (C) := J2x€M m a x(C)X. 

(Hi) For X G M m extend ax to a linear mapping 

a x :V^C, v dC] - v c*x(C). 
[c]eB [c]eB 

Then V m = {v G V : a x (v) = for all X G A^ m }. 
(iv) V m = {v G V m _i : a* (u) = for all X G A^}. 

In this language explicit generators for the spaces W m are obtained by general- 
izing the construction of un — b\. 

Remark 5. For X G M m let 

[C]eB 1 v 71 
Tnen for any we V £ne scalar product 

(b x ,v) = a x (v). 
The vectors b x , X G «M m span £/ie space W m . 
Proof. Let U m := (b x : X G A4 m ). Then 

WM^V: (b x ,v) = a x (v) = for all X G M m } = V m = W m 
and therefore U m = W m . □ 
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Remark 6. Let c := (cP\ c< m >) G C m , X := mon(c), and U := (c^ , . . . , c< m >) < 
C. Then dim(?7) = rk(X). If 'rk(X) = m andb := (b^ 1 ', . . . ,b^ m ') is another basis of 
U , then for all v G V 

a x (v) = a mon( ^(v). 

For the proof of the main theorem choose a suitable subset M.^ C M* m such that 

V m = {ve V m _! : a x (v) = for all X G M° m }. (2) 
Clearly the full set M.^ = -M* m satisfies condition ©, but there may be smaller sets. 

Lemma 7. Assume that all codes in T contain the all-ones vector 1 := (1, . . . , 1). 
Then 

M° m = M x m := {mon(c) ; dim(l, c (1) , . . . , c (m) ) = m + 1} 
satisfies condition (J2J). 

Proof. For C G T let c = (c (1) , . . . , c (m) ) G C m be such that X := mon(c) G 
•^m\-^m- Then 1 G £/ := (c (1) ,---,c (m) ) and dim([/) = m. By Remark El a x {[C}) 
is independent of the choice of the basis c of U one may assume w.l.o.g. that c- m ' = 1. 
Let d_ := (c^, . . . , c^" 1 " 1 )) and K := mon(c^) G A^^_ r Then 

^ := . . . , 6 (m - 1} ) ^ b := . . . , 6 (m - 1} , 1) 

establishes a bijection between 

{V_ G C" 1-1 : mon(&0 = Y} and {6 G C m : mon(6) = X} 

showing that a^([C]) = ay([C]) for all [C] G £>. Therefore a x (v) = for all 
v G V m _i C ker(ay). Hence 

V m ={ve V m _! : a x {v) = for all X G 

= {v G V m _i : a x (t;) = for all X G A^} 

which shows condition (J2J). □ 

Condition *. In addition to condition (J2J), assume that for all codes C G T and 
all c := (c (1) , . . . , c (m) ) G C m such that mon(c) G M° m the sum 

« m := 2j ° s 

does not depend on c and C Here 

^c(c) := {£ < C : dim(E) = n - l,c G -E" 1 } 
and o>e = o>e(C) is the number of codes D G T with D n C = E. 
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Furthermore let 

a ■ m 



|F| - 1 

the number of (m — l)-dimensional subspaces of F m and, if Condition * is satisfied, 

Theorem 8. Assume that Condition * is satisfied. Then the space y m is exactly the 
v m -eigenspace of T in V. 

Proof. It is enough to show that T acts as v m id on V m _i/V m which just means that 
for 

v := E Vc ^ E V™- 1 = k er(cwe m _x) 
[C]es 

the difference 

T(v) - v m v G V m = ker(cwe m ). 
For this it is enough to show that 

a x {T(v)) = v m a x {v) for all X E M° m . 

Now 

T(v) = vcT{[C\) = ^v c £ E \P\ 

[c\eB [C]eB E < c DeJ r 

dim(E) = n - 1 E = Df~)C 
therefore we have to calculate for X G M° m and a fixed C E T 

E E a x(\D}). (3) 

E < C D £ J 7 

dim(E) =n-l E = Df~)C 



Let c := (c^, . . . , c^) E D m for some neighbor D of C such that mon(c) = X E 
M° m . Put W := (c^\ . . . , c^) and distinguish two cases: 

(a) W < C: Then c G £> ro , if and only if c G (D n C) m and by Condition * this 
yields a contribution a m ax(C) to the sum 0. 

(b) ^ C: Then [/ := W H C has dimension m - 1, and £ = W/- 1 n C and 
D = (C, W) are uniquely determined by c. Let b := (foW, . . . , &( m_1 )) be a basis of 
[/ and let Y := mon(6). Then by Remark |H1 the value ay(C) is independent of the 
choice of this basis. Note that W has exactly 3 m such submodules U. Here the 
contribution to the sum is 

E (ay (CO -a x (C)) = (E «y(C)) - /3 m ax(C) . 
y<x y<x 
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By induction on m this argument shows that the subspaces V m are T- invariant. 
Furthermore for v G ker(cwe m _i) the sum 

aviv) = v c a Y {[C]) = for all Y G M m -i- 

[C]eB 

Hence in total 

a x {T(v)) = v m a x {v) 

for all X G M Q m and v G V m -i- □ 

3 Classical Types. 

In this section it is shown that all classical Types of self-dual codes over finite fields 
F = F q satisfy Condition * of Section and the eigenvalues of the operator T are 
determined. The Types are denoted by the names used in ^H] and |13j : 

q E : Euclidean self-dual F^-linear codes in odd characteristic. So T = {C = 
C ± < Ff } where the dual code C x = {v G W% : b(v, c) := ££i v iCi = 

for all (ci, . . . , Cjv) G C}. 

qf : Same as q E but we additionally impose the condition that the all-ones vector 

1 = (1, . . . , 1) be in all codes in T. 

qf : Same as q E but now q is even. 

gjf : Same as qf but additionally assuming that the codes in T are generalized 
doubly even as defined in [T7], [TU] . 

q H : Hermitian self-dual F g -linear codes. Here q = r 2 is a square and _ : F g — > 
Fq,x i — ► x r denotes the non-trivial Galois automorphism of F g /F r . Then the 
dual code C 1 - := {v G F^ : £^ qD" = for all c G C}} 

q± : Same as q H , but additionally assuming that 1 be in the codes in T . 

To show that these Types satisfy condition * from Section E31 we need to precise 
the set and calculate the number a m as defined there. Then the eigenvalue of 
T on y m is v m = a m — (q m — l)/(q — 1) according to Theorem |H1 

Theorem 9. The codes of the six Types listed above satisfy condition*. The follow- 
ing table which lists the sets M^ m , the corresponding value for a m and the eigenvalue 
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(multiplied by q — 1 to avoid fractions): 



Type 


M° 


a m (q - 1) 


v m {q - 1) 


qf 


M 1 




q n-m _ q _ q m + 1 




M 1 


qn—m—l 2 


gTl — m—l qTTl 




M* 


qTi—m y 


qn—m g?rt 


qf 


M 1 


qn—m—i 2 


qU—m—l gm 


q H 


M* 


^q{q n ~ m ~ 1) 


qn—m+1/2 qm gl/2 _j_ 




M 1 

J l rn 


v /g(g n_w " 1 - 1) 


^n-m-1/2 _ q m _ ^1/2 _|_ ^ 



Proof. By Lemma [7| the set A4 m satisfies the condition (J2J) of Section |2~31 in the cases 

where the codes in T contain the all-ones vector. 

Let C G T be a self-dual code of one of the six Types and let E < C be a subspace 
of codimension 1. First the number a# := \{D G T \ C H D = E}\ is determined. 
The relevant codes D correspond to the one- dimensional isotropic subspaces ^ C/E 
of E x /E with respect to the associated geometry. If 1 G D for all D G T (which is 
the case for qf, qf, qf, qf) and 1 G" E then C = (E, 1) is the unique code in T that 
contains E. So here = if 1 G" -E. 

Case qf: Assume that we are in case qf and that 1 6 £. Then all elements 
, c^) G E 1 - satisfy 



(Cl, 



A? 



N 



= 6(1, c) = J> = ^Tc 2 = QTq) 2 = b(c,c), 

i=l i=l i=l 

because the characteristic of F is 2. Hence all q + 1 one-dimensional subspaces of 
E^/E are self-dual and = q. This proves that for c = (c^, . . . , c^) G C m 
with X := mon(c) G .M^ the sum a m := YliE^s c {c) a E is <? times the number 
of (n — l)-dimensional subspaces of C that contain the (m + l)-dimensional space 



(l,c 



(i) 



, c (m) ) hence a m = g^ n _ 



m— 1 



q- 



q-l 



Case gjf : If 1 G -E, the space E / E is a non-singular quadratic space of dimension 
2 with a maximal isotropic subspace C/E. Hence E 1 - /E is a hyperbolic plane and 
has exactly two maximal isotropic subspaces. Therefore a m = /3 n _ m _i 
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Case q : Here g is odd and for any codimension 1 subspace E < C £ J 7 the 
space E L /E is a hyperbolic plane with exactly two maximal isotropic subspaces. 



Therefore 



1 for all E and a r 



-i 



Case qf: By the argumentation above we only need to consider the subspaces E 
that contain 1. Again E L /E is a hyperbolic plane and a m = /3 ra _ m _i = - — ^ ~ 1 . 

Case g^: Let E < C G be a self-orthogonal subspace of dimension n — 1. Then 
E L /E is a 2-dimensional non-degenerate Hermitian space over ¥ q hence isometric to 
F 2 , with the Hermitian form ((xi,x 2 ), (2/1,2/2)) : = ^ll/i + x 2 y2- It follows easily that 
this space has exactly y/q + 1 one-dimensional isotropic subspaces. Since C/E is one 
of them cve = ' 



^g and a m = y/q(3 n - m = yfq- 



q-l 
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Case Qi : Similar as for q but we only need to consider the subspaces E that 
contain 1. Therefore a m = y/qf3 n - m -i = y/q- — t -1 . 

The eigenvalue v m of T now results from the general formula in Theorem |HJ □ 
3.1 Explicit numerical results. 

The neighboring method provides a quite efficient way to enumerate all equivalence 
classes of codes of a given Type. During this procedure, the Kneser-Hecke-operator 
T is calculated without difficulty It is then easy to obtain the eigenvalues of T and 
the (dimensions of the) eigenspaces. With Theorem |H] this gives the dimension of all 
spaces cwe m (V) for all m e N , even if it might be quite difficult to obtain (enough 
terms of) the genus-m complete weight-enumerators of the codes in JF to calculate 
this dimension directly. The calculations are performed with MAGMA j3] using 
a direct analogue of the Kneser-neighboring procedure described in [2j for lattices. 
Recall that n : = y denotes the dimension of the codes in T . Starting with some code 
in C G T (usually constructed as an orthogonal sum) we enumerate the orbits of 
the automorphism group on the (n — l)-dimensional subspaces E < C (resp. those 
E that contain 1) and calculate the neighbors of C as preimages of the isotropic 
one-dimensional subspaces of E L jE. 

For the binary codes (where calculations could be performed without problems 
up to length N = 32) we have the following explicit results. 



Table 1: The dimension of the space y m for Type 2\. 



N, m 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


2 


1 
























4 


1 
























6 

8 


1 
1 


1 






















10 


1 


1 






















12 


1 


1 


1 




















14 


1 


1 


1 


1 


















16 


1 


2 


1 


2 


1 
















18 


1 


2 


2 


2 


2 
















20 


1 


2 


3 


4 


4 


2 














22 


1 


2 


3 


6 


7 


4 


2 












24 


1 


3 


5 


9 


15 


13 


7 


2 










26 


1 


3 


6 


12 


23 


29 


20 


8 


1 








28 


1 


3 


7 


18 


40 


67 


75 


39 


10 


1 






30 


1 


3 


8 


23 


65 


142 


228 


189 


61 


10 


1 




32 


1 


4 


10 


33 


111 


341 


825 


1176 


651 


127 


15 


1 



10 



Table 2: The dimension of the space y m for Type 2\\. 



N, m 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


8 


1 






















16 


1 








1 
















24 


1 


1 


1 


2 


2 


1 


1 










32 


1 


1 


2 


5 


10 


15 


21 


18 


8 


3 


1 



Application to Molien-series. 

By ^1 (see also ^T]) there is a finite matrix group C m < GL 2 -(Q[v / 2]) called 
the real Clifford- group of genus m, such that the invariant ring of C m is the image of 

cwe m , 

oo 

Inv(C m ) = 0(cwe m (C) : C = C 1 < F^> . 
Corollary 10. Form > 1 the Molien series of C m is 

oo 

1 + t 2 + t 4 + t 6 + 2t 8 + 2t 10 + CLN{m)t N 

N=12 

where for N < 32 the coefficients a^(m) = dim(cwe m (C) : C = C 1 - < F^) are given 
in the following table. 



N 


12 


14 


16 


18 


20 


22 


24 


26 


28 


30 


32 


m = 1 


2 


2 


3 


3 


3 


3 


4 


4 


4 


4 


5 


m = 2 


3 


3 


4 


5 


6 


6 


9 


10 


11 


12 


15 


m = 3 


3 


4 


6 


7 


10 


12 


18 


22 


29 


35 


48 


m = 4 


3 


4 


7 


9 


14 


19 


33 


45 


69 


100 


159 


m = 5 


3 


4 


7 


9 


16 


23 


46 


74 


136 


242 


500 


m = 6 


3 


4 


7 


9 


16 


25 


53 


94 


211 


470 


1325 


m = 7 


3 


4 


7 


9 


16 


25 


55 


102 


250 


659 


2501 


m = 8 


3 


4 


7 


9 


16 


25 


55 


103 


260 


720 


3152 


m = 9 


3 


4 


7 


9 


16 


25 


55 


103 


261 


730 


3279 


m = 10 


3 


4 


7 


9 


16 


25 


55 


103 


261 


731 


3294 


m > 11 


3 


4 


7 


9 


16 


25 


55 


103 


261 


731 


3295 



Similarly the genus-m complete weight-enumerators of the doubly-even self-dual 
binary codes span the invariant ring of the complex Clifford- group X m < GL 2 m(Q[Cs]) 
(see [IS], JI]) and Table 2 above gives the first terms of the Molien series of 
those groups. The full Molien series of C m and X m are known for m < 4 (see 
PS], sequences number A008621, A008718, A024186, Al 10160, A008620, A028288, 
A039946, A051354 in [H]). 
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